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Abstract 

Higher categorical structures are often defined by induction on dimen- 
sion, which a priori produces only finite-dimensional structures. In this 
paper we show how to extend such definitions to infinite dimensions using 
the theory of terminal coalgebras, and we apply this method to Trim- 
ble's notion of weak n-category. Trimble's definition makes explicit the 
relationship between n-categories and topological spaces; our extended 
theory produces a definition of Trimble oj-category and a fundamental 
tj-groupoid construction. 

Furthermore, terminal coalgebras are often constructed as limits of 
a certain type. We prove that the theory of Batanin-Leinster weak 
tj-categories arises as just such a limit, justifying our approach to Trim- 
ble cj-categories. In fact we work at the level of monads for a;-categories, 
rather than cj-categories themselves; this requires more sophisticated tech- 
nology but also provides a more complete theory of the structures in ques- 
tion. 
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Introduction 



The main aim of this work is to give a coinductive definition of Trimble-style u- 
categories. We do this using the theory of terminal coalgebras for endofunctors. 

In 1999, Trimble proposed a definition of weak n-category which he called 
"flabby" n-category [H]. The definition proceeds by iterated enrichment. It 
is well known that strict n-categories can be defined by iterated enrichment, 
that is, for n > 1, a strict n-category is precisely a category enriched in strict 
(n — l)-categories. However, for weak n-categories, a notion of weak enrichment 
is required. 

Trimble does not attempt a fully general definition of weak enrichment, 
but focusses on the motivation from topology: the idea that every topological 
space X should give rise to a weak w-category, its so-called fundamental uj- 
groupoid HujX. This was Trimble's main goal, although he only dealt with the 
finite-dimensional case, and to this end, he built the fundamental n-groupoid 
construction into the definition of higher-dimensional category. 

Given a space X , it is clear what the underlying globular set of its funda- 
mental w-groupoid ll^iX should be: the 0-cells are the points of X, the 1-cells 
are the paths, the 2-cells are the homotopies of paths, and so on. This under- 
lying data comes equipped with various operations, arising, for instance, from 
composition of paths and homotopies; the question of defining fundamental cj- 
groupoids comes down to how to express these operations. 

In Trimble's definition, the operations available in an abstract higher- 
dimensional category are dictated by the homotopical operations generically 
available in topological spaces as above. Thus, the definition depends inher- 
ently on the structure of Top, a suitable category of topological spaces. 

The definition uses operads to parametrise the weakly associative composi- 
tion in the higher-dimensional structures. It is well-known how operads can be 
used to describe homotopy monoids, in which the multiplication is associative 
and unital only up to homotopy. Trimble uses a generalised version of this to 
make enriched categories in which composition is associative and unital only 
"up to homotopy" . The idea is as follows. 

Given a symmetric monoidal category V and an operad P in V, we may 
consider both V-categories and P-algebras. These concepts can be amalgamated 
to obtain a third concept: that of (V, P)-category, or category "enriched in V 
and weakened by P". This concept has been defined and used under several 
names by several authors |18l 0] . An explanation with examples can be found in 
[7]; an alternative point of view is given in 4 , in which it is made particularly 
clear the sense in which this is a form of weak enrichment. 

In order to iterate enrichment of this form, it seems that we need a series 
of operads, one for each stage of the enrichment. While this is true a priori, 
Trimble cleverly produces these operads as part of the enrichment. For each n he 
defines not just a category n-Cat of n-categories, but a fundamental n-groupoid 
functor 

n„: Top — > n-Cat. 

He then only needs to specify one operad E in Top; this produces a series of 
operads H„i? in n-Cat which can be used for the iterated enrichment. 

As this definition is inductive, Trimble only defined a notion of n-category 
for finite n. However by taking an appropriate limit we can define a notion of 
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w-category for this theory. This approach is motivated by anafogy with 

1. strict cj-categories, and 

2. Batanin/Leinster weak w-categories. 

In both cases we can build w-categories as a hmit of n-dimensional truncations; 
however in the weak case some dehcacy is required as the truncation of a weak 
w-category is not a weak n-category because of coherence issues at the top 
dimension. 

We can take further inspiration from strict cj-categories as the construction 
can also be made via an enrichment endofunctor 

Vi — ^ V-Cat. 

The limit in question is then the terminal coalgebra for this endofunctor, via 
Adamek's theorem ([T], see [2] for a modern survey); the limit can be thought 
of as an "infinite iteration" of the endofunctor. The theorem tells us that under 
certain conditions, the terminal coalgebra can be computed as the limit of the 
following sequential diagram 

... ^^^f3l ' ■ ^ F^l ^^—^Fl ■■ >1 (1) 

The point is that in our examples, this diagram consists of (up to isomorphism) 
the n-dimensional truncations of our w-dimensional structure, so Adamek's The- 
orem gives us the terminal coalgebra as a limit of certain n-dimensional struc- 
tures, which is what we would like the w-dimensional structure to be. 

The Batanin-Leinster definition is not by iterated enrichment (at least, not 
directly) but the Trimble definition is, in the appropriate weak sense. So our 
aim is: 

1. Define the category of Trimble w-categories as a limit of n-dimensional 
truncations. 

2. Express this limit as the terminal coalgebra for a "weak enrichment" end- 
ofunctor. 

There are three further subtleties. First, we prefer to work at the level of the- 
ories, so instead of simply constructing the category of Trimble w-categories from 
the categories of n-dimensional truncations, we wish to construct the monad for 
Trimble w-categories from the n-dimensional monads. 

Secondly, Trimble's construction of n-categories is dependent on, and given 
simultaneously with, the "fundamental n-groupoid" functor 

n„ : Top — > n-Cat 

at each stage of the enrichment. This means that we need to work in a base 
category that expresses this data, that is, some sort of slice category. Roughly 
speaking, instead of having an endofunctor for enrichment 

V I — > V-Cat 

we need one that includes 11 , as in 

Top ^ V ^ Top ^ V-Cat. 
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So this endofunctor seems to act on Top/CAT; for the monad version the 
situation needs to be adjusted accordingly. 

Finally, in order for the inductive constructions to go through, we need some 
conditions on our categories and functors. To construct the sort of enriched 
categories we require, we need to enrich in categories with finite products. To 
construct the monads that freely generate such enriched categories, we further 
need small coproducts and some distributivity conditions. Thus we need to 
restrict the categories CAT and MND (a category of monads) variously. This 
creates some technical questions when we come to take limits, but it is not too 
hard to check that this does not actually create any obstacles. We include these 
technical results in an Appendix in order not to interrupt the flow of the paper; 
at a first approximation the main body of the paper can be read under the 
understanding that all limits required can be computed as expected. 

The paper has two analogous halves, for the strict and weak cases. As a 
preliminary, in Section [T] we recall the basic theory of terminal coalgebras that 
we will be using throughout. We then apply this theory to analyse strict uj- 
categories in three steps. In Section [5] we study the underlying data, w-graphs, 
in Section |3] the categories of n-categories, and in Section 0] the monads for 
n-categories. This part serves partly as a warm-up for the more technically 
involved constructions of the second half, and partly as a basis — the second half 
will be not only analogous but will also build technically on these basic results. 

In Section [5] we take a brief interlude from terminal coalgebras and study 
Batanin-Leinster weak w-categories by means of limits of n-dimensional trun- 
cations. Then we use terminal coalgebras to study Trimble w-categories anal- 
ogously to Sections HHH in Section [S] we study the underlying data, w-graphs, 
in Section [7] the categories of n-categories, and in Section [8] the monads for 
n-categories. 

In each case the analysis follows broadly the same steps (though of course 
as things get more complicated, more definitions and intermediate lemmas are 
required) : 

1. Define the category in which we work. 

2. Define the endofunctor we study. 

3. Define the n-dimensional structures we use, and truncation maps from n 
to n — 1 dimensions. 

4. Show that these can be obtained by applying our endofunctor to the ter- 
minal object repeatedly, giving the diagram that appears in Adamek's 
Theorem 

5. Use Adamek's Theorem to obtain w-dimensional structure as a limit of n- 
dimensional structures, hence as a terminal coalgebra for the endofunctor 
in question. 

Some of the work in this paper building up to the coalgebra results over- 
laps with the work of Weber [22] which was developed independently at around 
the same time. Weber studies the enriched graph endofunctor and gives an in- 
ductive definition of the strict n-category monads, and the Trimble n-category 
monads, and he also makes widespread use of "The formal theory of monads" 
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PP] , However the emphasis of [21] and the related series of papers is differ- 
ent: there the aim is to give a framework for general processes of enrichment 
analogous to the construction and use of the Gray tensor product. The aim of 
the current work is specifically to produce infinite-dimensional structures from 
finite-dimensional ones. It is quite likely that Weber's work can be extended to 
give a concise approach to infinite-dimensional constructions in the manner of 
the present paper, but this is beyond our current scope. 

Notation 

We will use various subscripts throughout on both our categories CAT and 
MND, and our endofunctors F and D. Lower case subscript "p" indicates 
finite products, and "d" indicates finite products and small coproducts with 
distributivity. On our endofunctors we will use "G" , "C" and "M" to indicate 
when we are studying underyling graphs, n-categories or monads respectively. 
Our six main examples are summed up in the following table; although some of 
the notation will not be explained until the main part of the paper we feel it 
will be useful to sum up the structures at this point. 





strict 


Trimble 




Section 2 


Section 6 


underlying data 


Fg on CAT 


Dg on Top/CAT 


V 1 — > V-Gph 


(V, n) 1 — > (v-Gph,n+) 




Section 3 


Section 7 


categories of 


Fc on CATp 


Dc on Top/CATp 


w-categories 


V 1 — > V-Cat 


(V, n) 1 — > ((V, n£;)-Cat, n+) 




Section 4 


Section 8 


monads for 


Fm on MNDd 


Dm on (Top, l)/MNDd 


w-categories 


(V,T) 1 — > (V-Gph,r+) 


(V, T, n) ^ (V-Gph, T+, n+) 



Acknowledgements We thank Martin Hyland, Steve Lack, Carlos Simpson 
and Mark Weber for useful conversations. 



1 Background on terminal coalgebras 

Definition 1.1. A coalgebra for an endofunctor F : C — > 6 consists of 
• an object A e C 
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A 



• a morphism 



FA 

satisfying no axioms. 

Coalgebras for F form a category with the obvious morphisms 

A^^B 



FA > FB 

Fh 

So we can look for terminal coalgebras. 
Example 1.2. Given a set M we have an endofunctor 

Mx. 



Set 

A 



Set 

M xA. 



A coalgebra for this is a function 



M xA 
(m(a),/(a)). 



A 



The terminal coalgebra is given by the set of "infinite words" 

{mo, mi, 1712, ■ ■ •) 

in M. The structure map 



M xM^ 

is given by a canonical isomorphism. To show that this is terminal, given any 

coalgebra 

A 

M xA 



we need a unique map 



M X vi- 



and we have 



Ixt 



M X 



t:a I > {m{a), m{f{a)), m{f{a)), m{f{a)),...). 
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Example 1.3. Let F be the free monoid monad on Set. The terminal coalgebra 
is given by the set Tr°° of "infinite trees of finite arity" . The structure map 

Tr°° 



F(Tr°°) = "finite strings of infinite trees" 

is again given by a canonical isomorphism. For details, see, for instance, 3.9 
and 3.10 of 0. 

Lemma 1.4 (Lambek [13)). Let F be an endofunctor of a category. If 

A 
f 

FA 

is a terminal coalgebra for F then f is an isomorphism. 

Theorem 1.5 (Adamek [T]). Let F be an endofunctor on a category with a 
terminal object 1 . Suppose that the limit of the following diagram exists and is 
preserved by F: 

... L^^ps^ — L_^p2i i^—^Fl ■■ >1 



Then this limit is (the underlying object of) a terminal coalgebra for F. 

We now revisit the previous two examples using this theorem. 
Example 1.6. (cf. Example II. 2p Given a set M we considered the endofunctor 



_ M X _ „ 

Set > Set 



A I — > M xA 



and saw that the terminal coalgebra was given by the set of "infinite words" 
in M. Using Theorem 1 1.5 1 we can construct a terminal coalgebra as the limit of 

... ^—^p3i ^ ^p2i i- ^pi 



For the functor F in this example, this diagram becomes 

M^x! o M^x! „ Mx! ,^ , i 

• • • > X 1 > AP X 1 > M xl > 1 



which is isomorphic to 

■ • • > > > M > 1 

and taking the limit of this diagram does indeed give infinite words in M . 
Example 11.31 works similarly. 
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Example 1.7. Let CAT be the category of locally small categories and functors 
between them. For any locally small category V, let V-Gph be the (locally 
small) category of V-graphs and their morphisms. A V-graph A consists of 

• a set obA 

• for all x, y G ohA an object A{x, y) G V. 

A morphism / : A — > B of V-graphs is given by a function / : ohA — > obi? 
and for all pairs of objects a, a' G ohA, a morphism A(a, a') — > B{fa, fa') in 
V. 

There is an endofunctor 

( )-Gph : CAT — > CAT 

V I — > V-Gph 

H I — > 

where ii* "acts locally as H" . That is, given a functor H : V — and a 
V-graph A, the W-graph H^,A has the same objects as A, and 

{H^A){a,a') = H{A{a,a')). 

This functor has a terminal coalgebra given by the category w-Gph of uj- 
graphs, which is equivalent to the category GSet of globular sets. We will study 
this example in detail in the next section. 

Example 1.8. We learnt the following example from Carlos Simpson. Write 
CATp for the category of locally small finite product categories and finite prod- 
uct preserving functors. There is an endofunctor 

CATp — > CATp 

V I — > V-Cat 

H I — > H,. 

This has a terminal coalgebra given by the category w-Cat of strict co-categories. 
Section [3] consists of a detailed study of this example, as both motivation and 
warm-up for the main part of the paper. 

The general idea, then, is that terminal coalgebras give us a way of construct- 
ing infinite versions of gadgets whose finite versions we can construct simply by 
induction. Our aim is to apply this to Trimble's version of weak n-categories. 

2 oj-graphs 

This section contains the simplest of our terminal coalgebra theorems. It acts 
as a warm-up, in that the arguments in the later sections are similar to the ar- 
guments here but take place in more sophisticated settings. Some later sections 
will also depend on the theorem proved here. 

Our purpose is to characterise w-Gph as a terminal coalgebra. As w-graphs 
give the underlying data for all our w-categories (strict and weak), this con- 
struction will be the basis of all further constructions. We use the following 
endofunctor. 
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Definition 2.1. We write Fq for the endofunctor 



( )-Gph: CAT — > CAT 

defined in Example II .71 

fn fact, Fq is an endo-2-functor on the 2-category CAT, with the action of 
natural transformations defined in the obvious way. For the most part, though, 
we will continue to treat CAT as a 1-category. 

A V-graph is the underlying data for a V-category, and an n-graph is the 
underlying data for an n-category. We define n-graphs by iterated enrichment 
as follows. 

Definition 2.2. For all n > we define the category n-Gpii of n-graphs as 
follows: 

• 0-Gph = Set, and 

• for aU n>l, n-Gph = FG{{n - 1)-Gph) {{n - 1)-Gph)-Gph. 
We also define for all n > 1 the truncation functor 

Un : n-Gph — > {n - 1)-Gph, 

as follows. 

• Ui : 1-Gph — > Set is the functor that sends a graph to its set of objects, 
and 

• for aU n > 2, C/„ = FdUn-i) = U^^i^. 

Alternatively, n-graphs can also be understood as n-globular sets; the cate- 
gories of such are equivalent. This is a little tangential to our main argument 
so we will discuss it at the end of the section. 

It is straightforward to make an w-dimensional version of n-globular sets di- 
rectly; this is the category GSet of globular sets. However for the cj-dimensional 
version of n-Gph we cannot proceed by induction. Instead we define uj- 
dimensional graphs as follows. It is the simplest of our various coinductive 
constructions. 

Definition 2.3. The category w-Gph of w-graphs is the limit of the diagram 
• ■ • — 2-Gph — 1-Gpii — 0-Gph 

in CAT. We write tr„ : oj-Gph — > n-Gph for the nth projection of the limit 
cone, and refer to tr„ (as well as [/„) as truncation. 

Thus the limit cone looks like 



w-Gpii 
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and we may express an w-graph as an infinite sequence 

(. . . , X2, Xi,Xo) 
where each X„ is an n-graph and is the truncation of Xn+i- 

Theorem 2.4. The category Lu-Gph is the terminal coalgebra for the endofunc- 
tor 

Fg : CAT — > CAT. 

Proof. We use Adamek's theorem. We need to consider the limit in CAT of 

Fg! 



FgI 



(2) 



where 1 is the terminal object of CAT. We need to show 

1. the limit is w-Gph, and 

2. the limit is preserved by Fq. 

First we note that the above diagram ^ is isomorphic to the one whose limit 
defines w-Gph; formally, there are canonical isomorphisms {In)n>o such that 
the following diagram commutes: 



Fg! 



-^F^l 



^F^l 



Fg! 



FgI 



— > 2-Gph — - — > 1-Gph — - — > 0-Gph 

U3 U2 Ui 



This is true by a straightforward induction: we have 

FgI^ 1-Gph = Set = 0-Gph, 

giving the isomorphism /q, and we put /„ ~ Fq{Io). The rightmost square of 
the diagram commutes; hence by induction, the whole diagram commutes. 
This shows that the the limit we need to take is over the following diagram 



U3 



■* 2-Gph 



1-Gph 



Ui 



0-Gph 



and this is by definition oj-Gph. 

We now show that Fg preserves this limit. (In fact, Fq preserves all con- 
nected limits by a similar argument.) We need to show that (a;-Gph)-Gph is 
the limit of the following diagram 



(2-Gph)-Gph- 



U2, 



(l-Gph)-Gph- 



(O-Gph)-Gph. 



Let X be an object of the limit, so X consists of an infinite sequence 

(. . . , X2, Xi,Xo) 
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with Xn G (ri-Gph)-Gph and 

{Un+l)*Xn+l — Xn (3) 

for all n > 0. On objects this gives 

ohXn+i = oh{{Un+l)*Xn+i) = obX„ 

for all n > 0, so the graphs Xn all have the same object-set, S, say. Then on 
horns, ^ gives, for all a,b £ S, 

J7„+i(X„+i(a, 6)) =X„(a, 6). 

So X consists of a set S together with, for each a,b £ S, a sequence 

{..., X2{a,b), Xi{a,b), Xo{a,b)) £ u-Gph. 

In other words, X is an object of (a;-Gph)-Gph. A similar argument applies 
to morphisms. 

We have now shown that the limit of the original diagram is w-Gph and 
that it is preserved by Fq, so by Adamek's Theorem w-Gph is the terminal 
coalgebra for Fq as required. □ 

Note that by Lambek's Lemma (ll.4p we then have: 

Corollary 2.5. There is a canonical isomorphism (a;-Gph)-Gph = oj-Gph. 

□ 

Finally we discuss the relationship between n-graphs and n-globular sets; 
this is not directly part of our terminal coalgebra narrative, but will later help 
us deduce that the categories of n-graphs and w-graphs have the limit/colimit 
properties required. 

Recall that an n-globular set is a diagram 

s s s 

Xn — ^ Xn—1 ^ ■ ■ ■ > 

t t t 

in Set satisfying ss = st and ts = tt Write n-GSet for the category of n- 
globular sets. Clearly n-GSet is the category of presheaves on a finite category 

x„ — Xn^i f- ■■■ g Xn 

(with equations dual to those above) and there is an evident truncation functor 

n-GSet — > (n - l)-GSet, 

for each n > 1. 

Proposition 2.6. For all n > 0, there is a canonical equivalence of categories 

n-Gph ~ n-GSet, 

and these equivalences of categories commute with the truncation functors. 
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Proof. See the proof of Proposition 1.4.9 of |15) . 



□ 



By contrast with w-graphs, it is straightforward to make an w-dimensional 
version of n-GSet directly; this is the category GSet of globular sets. 

Proposition 2.7. There is a canonical equivalence of categories 

w-Gph ~ GSet. 

Under this equivalence and those of Provosition [876[ the truncation functor tin 
corresponds to the evident truncation functor GSet — > n-GSet. 

Proof. See, for instance, Section F.2 of [TS]. □ 

The fact that this is an equivalence and not an isomorphism comes down to 
a slightly technical but nonetheless crucial point: the comparison functor 

w-Gph — > GSet 

involves taking coproducts. This means making some arbitrary choices of co- 
products in the construction of the comparison functor, and thus the composite 

GSet — > w-Gph — > GSet 

is destined to be only isomorphic, and not equal, to the identity. This means 
that GSet is only equivalent to a limit of the sequential diagram, and is not 
itself a limit. As a consequence, GSet is not a terminal coalgebra for Fq. 

One remedy would be to view CAT as a 2-category and consider weak 
2-dimensional limits, but we have made the choice in this paper to stick to 
1-categorical endofunctors and their terminal coalgebras, constructed as 1- 
dimensional limits. Thus terminal coalgebras are unique up to isomorphism, 
not just equivalence. For this reason, while it is often standard to use n-graphs 
and n-globular sets interchangeably, we shall take care not to do so in this work. 

This completes our analysis of w-Gph; we are now ready to study u- 
categories. 

3 The category of strict w-categories 

In this section we will study the construction of strict w-categories via limits, 
and hence via terminal coalgebras. Most of the material in this section is not 
new, but we give it the emphasis we need in order to motivate and illuminate 
the generalisation to the weak case. 

The basic idea is that we have for each n E NU {cj} a category Str-7i-Cat of 
strict n-categories and strict n-functors. Then we have the following commuting 
diagram of truncation functors, building on the diagram for graphs given just 
after Definition 12.31 



Str-w-Cat 
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Moreover, this is a limit cone in Cat. 

The precise story is a httle more subtle, largely because we must take care 
over the difference between n-globular sets and n-graphs, as in the previous sec- 
tion. Thus we have the following two distinct (but equivalent) ways of defining 
strict cj-categories. 

1. Directly: a strict n-category is an n-globular set equipped with composi- 
tion and identities satisfying certain axioms. 

2. By induction: Str-O-Cat = Set, and for n > 1 

Str-(n + 1)-Cat = (Str-n-Cat)-Cat. 

The resulting categories of strict n-categories are equivalent for all finite n, 
and we are accustomed to using these definitions somewhat interchangeably. 
However for the w-dimensional case only the first definition works a priori; 
for the version by iterated enrichment, we must define Str-w-Cat as the above 
limit, whereas in the first case the fact that it is a limit is a theorem that follows 
from the direct (non-inductive) definition. 

Standard results show that Str-n-Cat is monadic over the category n-GSet 
of n-dimensional globular sets or n-Gph for each n, and in the next section 
we perform the above constructions at the level of monads rather than their 
algebras. 

As discussed in the introduction, throughout this section we will need finite 
products. Recall from Example 11.81 that CATp denotes the category of locally 
small categories with finite products, and functors preserving them. Observe 
that if V has finite products then V-Gph does too. This extends to the following 
result. 

Lemma 3.1. Fq restricts to an endofunctor o/CATp. □ 

We now define the enriched category endofunctor that is the object of study 
in this section. 

Definition 3.2. We write Fc for the endofunctor 

( )-Cat : CATp — > CATp 

described in Example 11.81 

In this section, "n-category" means strict n-category, and similarly n-Cat 
denotes the category of strict n-categories, defined iteratively as follows; this is 
analogous to our iterative definition of w-graphs. 

Definition 3.3. For all n > we define the category n-Cat of (small, strict) 
n-categories as follows: 

• 0-Cat = Set, and 

• for aU n > 1, n-Cat = Fc((n - 1)-Cat) = ((n - 1)-Cat)-Cat. 

As before, we also define for all n > 1 the truncation functor [/„ : 
n-Cat — > (n — 1)-Cat, as follows. 
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Ui : 1-Cat 

jects, and 



Set is the functor that sends a category to its set of ob- 



• for aU n>2, C/„ = Fc{Un-i) = 

We now give the definition of the category of cj-categories as a hmit of the 
n-dimensional versions. 

Definition 3.4. The category w-Cat of (smah, strict) w-categories is the 
hmit of the diagram 



-> 2-Cat 



-> 1-Cat 



-> 0-Cat 



in CAT. By abuse of notation we write tr„ : w-Cat — > rt-Cat for the nth 
projection of this hmit cone (as weh as the one for w-graphs) , and refer to this 
version of tr„ and Un as truncation. 

Thus we may express a strict w-category as an infinite sequence 

(. . . , X2, Xi,Xo) 

where each X„ is in n-Cat and is the truncation of Xn+i- 

In the next section we prove that w-Cat is the terminal coalgebra for Fq; we 
wiU deduce it from the analogous result for monads. Given Adamek's Theorem 
and the definition of w-Cat as a limit, the following lemma provides a strong 
hint towards the result. 

Lemma 3.5. There are canonical isomorphisms {In)n>o such that the following 
diagram commutes: 



-^F^l 



Fc! 



Fcl 



U3 



2-Cat 



U2 



^ 1-Cat 



Ul 



0-Cat 



Proof. As in the proof of Theorem 12.41 □ 

Theorem 3.6. The category w-Cat of strict uj-categories is the terminal coal- 
gebra for Fq. 

This can be proved directly in a manner similar to that for w-graphs (by 
showing that it is a limit in CATp and Fq preserves the limit); however we 
defer the proof as we will be able to deduce it from results on monads in the 
next section. 

Remark 3.7. The category of n-categories obtained non-inductively (as n- 
globular sets with extra structure) is equivalent to n-Cat; see Proposition 1.4.9 
of [TS], for instance. Likewise the category of w-categories defined as globu- 
lar sets with extra structure is equivalent to w-Cat; see for instance Proposi- 
tion 1.4.12 of [15,. 

Note that as in the previous section, these are equivalences and not iso- 
morphisms, so we should not expect the category of non-inductively defined 
w-categories to be a terminal coalgebra for Fq ■ 



14 



4 The monad for strict w-categories 



It is well known that strict n-categories are the algebras for a certain monad, 
and in fact there is a more abstract way of performing the constructions of the 
previous section, using the monad for n-categories rather than the category of 
n-categories. This will be useful in Section O where we study structures that 
are only defined as algebras for a monad. 

In this section we will see that there is a forgetful functor 

w-Cat — > cj-Gph 

that it is monadic, that the induced monad is the limit of the monads for n- 
categories, and hence, that it is the terminal coalgebra for a certain endofunctor. 

As discussed in the introduction will need to impose some conditions on the 
categories and monads involved. To guarantee the existence of a free enriched 
category monad we demand finite products and small coproducts that interact 
well, as follows. 

Definition 4.1. An infinitely distributive category is a category with finite 
products and small coproducts in which the former distribute over the latter. 
We write CATd for the subcategory of CAT whose objects are the locally small 
infinitely distributive categories and whose morphisms are functors preserving 
the finite products and small coproducts. 

Note that this property is inherited by enrichment: if V is infinitely distribu- 
tive then V-Gph and V-Cat are too. This extends to the following result. 

Lemma 4.2. The endofunctors Fq and Fq restrict to endofunctors o/CATd. 

□ 

We must also make precise some background on monads. 

Definition 4.3. We write MND for the category of monads and lax mor- 
phisms of monads (as in [20j , where lax morphisms of monads are called monad 
functors). 

Thus, an object of MND is a pair (V, T) where V G CAT and T is a monad 
on V, and a morphism (V, T) — > (V, T') is a pair {H, 6) where H : V — > V is 
a functor and is a natural transformation 




satisfying the coherence axioms in [20] . Such a morphism is called weak if 9 is 
an isomorphism, and we write MND'^'^ for the subcategory of MND consisting 
of all objects but only the weak morphisms; we will need this restricted category 
for technical reasons later. 

We will sometimes use an alternative point of view on monad morphisms. By 
the results in [5D], a lax morphism of monads (V, T) — > (V, T') can equivalently 
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be described as a pair of functors iJ, K making the following square commute 



where the vertical arrows are the forgetful functors. 

Remark 4.4. Note that the category MND could be made into a 2-category 
using monad transformations, but we prefer to stay at the 1-categorical level 
and use the theory of terminal coalgebras for endofunctors rather than develop 
the 2-dimensional version of that theory. 

Definition 4.5. We write MNDd for the subcategory of MND given as fol- 
lows: 

• objects are pairs (V, T) where V G CATa and T is a monad on V whose 
functor part preserves small coproducts 

• a morphism {V,T) — > (V',T') is a lax morphism of monads {H,9) such 
that the functor H preserves finite products and small coproducts. 

We now define the crucial endofunctor on MNDd ; this can be thought of as 
the "monad version" of the previous endofunctor Fc = { )-Cat, in a sense we 
will make precise using the functor 

Alg : MND — > CAT 

that sends a monad to its category of algebras. The idea is that given a monad 
T on V, our endofunctor produces the monad on V-Gph for "categories enriched 
in T-algebras" induced by the forgetful functor 

V^-Cat — > V-Gph. 

The next two propositions construct this monad. 

Proposition 4.6 (Kelly [lOj Theorem 23.4]). Let V be an infinitely distributive 
category. Then the forgetful functor 

V-Cat — > V-Gph 

is monadic. The induced monad is the "free V-category monad" fcv, which is 
the identity on underlying sets of objects, and is given on hom-sets as follows: 
for a V-graph A and objects a, a' S A, 

(fcvA)(a,a') = ]J A{ak-i, Ok) x ■ ■ ■ x A{ao, ai). 

/c(zN,a— ao ,ai ,...,ah — i,ak — a' 

Note that in the case V — Set the monad fcv is the free category monad on 
Gph, which we write as fc. 

Now consider a monad T on an infinitely distributive category V. Since Fq 
extends to a 2-functor on CAT (as remarked after Definition 12. ip . there is an 
induced monad Fq{T) ~ T, on Fq{V) — V-Gph. Hence V-Gph carries two 
monads, fcv and T*. 
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Proposition 4.7. Lei (V, T) G MNDd- Then: 

i) The diagonal of the commutative square of forgetful functors 

V^-Cat > V^-Gph 



V-Cat 



V-Gph 



is monadic. 

ii) There is a canonical distributive law of over fcv, and the resulting 
monad icy o on V-Gph is the monad induced by this diagonal functor. 

iii) (V-Gph, fcv o T*) e MNDd. 

Proof. For parts (i) and (ii) see Proposition F.1.1 of [T3]. There it is assumed 
that V is a presheaf category, but the proof needs only that V is infinitely 
distributive. The last part is straightforward to check. □ 

This gives the action of our endofunctor on objects; the full definition is as 
follows. 

Definition 4.8. We define an endofunctor 

Fm ■■ MNDd — > MNDd 

as follows. 

• On objects, Fm{V,T) = (V-Gph, fcv o T*). 

• On morphisms, a lax morphism of monads 

H 




is mapped to the composite 

V-Gph 



» V'-Gph 



V-Gph ——* V'-Gph 



fcv 



V-Gph — ^ V'-Gph 



where the bottom square is the isomorphism induced by U preserving 
products and coproducts. 
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As noted after Definition 14.31 a lax morphism of monads (V, T) — > (V, T') 
may be viewed as a commutative square 



V 



K 



H 



When monad morphisms are viewed in this way, the image of such a morphism 
under Fm is the commutative square 

V^-Cat — ^ V'^'-Cat 



V-Gph 



H, 



-> V'-Gph 



where the vertical arrows are the forgetful functors; sometimes this point of 
view will make our constructions easier. 

At the end of this section the results we prove about Fm will be transferred 
to results about Fc via the functor Alg as below. 

Proposition 4.9 (Street [20] )• There is a chain of adjunctions 

MND 



Und H Inc H Alg 



CAT 



whe 



Und 



Inc 



MND 

(V,T) 

CAT 

V 



CAT 

V 

MND 

(V,l) 



Alg : MND — > CAT 

(V,T) I — > V^. 

The proof of the following proposition can be found in the appendix. 
Proposition 4.10. The chain of adjunctions in Proposition \4-y\ restricts to a 
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chain of adjunctions 



MNDri 



Und H Inc H Alg 



CATd 

The endofunctor Fm is a "lift" of the endofunctors Fq and Fq , in the follow- 
ing sense; this will enable us to deduce the results about Fc from those about 
-Fm- 

Lemma 4.11. The squares 

MNDd ^" > MNDd MNDd _ MNDd 



Und 



CATd 



Und 



Fg 



-> CATri 



Alg 

CATd 



Fc 



Alg 

CATd 



commute, the first strictly and the second up to a canonical isomorphism. 

Proof. The first assertion is trivial. For the second: by the lower-left leg we 
have 

(v,r) I — > \ — > V^-Cat. 
By the upper-right leg we have 



(V,r) ^ (V-Gph, fcvoT,) H 
Thus the result follows from Proposition 14.71 part (ii). 



□ 



We can now use Fm to define the monads for n-categories. This is analogous 
to our definitions of n-Gph and n-Cat. 

Definition 4.12. We define for each rt > a monad T„ on n-Gph as follows: 

• To is the identity monad on Set = 0-Gph 

• for all n > 1, (n-Gph,T„) = Fuiin - 1)-Gpii, T„„i). 
By Proposition 14.111 and induction, we have 

Alg(r„) = n-Cat 

for each n. Further, since the monads r„ are in the image of ^^17 they all 
preserve coproducts. 

We also define for each n > 1 a lax morphism of monads 

{Un,ln)- (n-Gph,T„)^ ((n- l)-Gph,T„_i) 

in MNDd as follows: 
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• (f^ii 7i) ■ (1-Gph, fc) — > (Set, 1) is the monad morphism corresponding 
to the objects functor ob: Cat — > Set. 

• For aU n>2, (C/„,7„) = Fm 7«-i)- 

Note that each Un ■ n-Gph — > {n — 1)-Gph is the truncation functor as in 
Definition [ 



Now when morphisms of monads are viewed as commutative squares, the 
diagram 



([^2.72) 



> (2-Gph,T2) 

becomes the following commutative diagram 



> (l-Gph,Ti) S^^l^ (0-Gph,ro) (4) 



U3 



-> 2-Cat 



^2-Gph 



U2 



» 1-Cat 



^1-Gph 



Ui 



Ui 



-> 0-Cat 



0-Gph 



Hence there is an induced forgetful functor 

cij-Cat — > w-Gph. 

Lemma 4.13. The forgetful functor oj-Cat — > w-Gph is monadic. 

Proof. See Theorem F.2.2 of [TS]. (The result follows from the monadicity of 
the functors n-Cat — > n-Gph, using the fact that the truncations 

Un ■ n-Cat — > {n - 1)-Cat 

are isofibrations in the sense of [12] )• □ 

Definition 4.14. Write for the induced monad on w-Gph; thus, is the 
monad for w-categories. 

Eventually we will take the limit of the above sequential diagram ^ and 
show that it gives the monad for now we show that we have a cone as below. 



(w-Gph,T„) 




-^(2-Gph,T2) 



(c/2,72) 



>(i-Gph,ri)- 



(t^l,7l) 



(0-Gph,To) 



(5) 



For each n > 0, the truncation functors tr„ participate in a commutative square 



-Cat 



n-Cat 



w-Gpii 



n-Gph 
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This gives the graph truncation functor tr„ the structure of a lax morphism of 
monads, which we write as 

(tr„,T„) : (cj-Gph,r^) (n-Gph,T„). 

We now embark on the proof that the free oj-category monad (aj-Gph,Ti^) 
is the terminal coalgebra for Fm- 

Theorem 4.15. The strict uj- category monad (w-Gph, T^^) is the terminal coal- 
gebra for Fu- 

Proof. We use Adamek's theorem. We need to consider the limit in MNDd of 



Fg< 



^ FmI 



(6) 



where 1 is the terminal object (1,1) of MNDj. (We also continue to write the 
terminal object of CAT as 1, and the identity monad as 1.) We need to show 

i) the limit is (a;-Gph,T^), and 



ii) the limit is preserved by _Fi 



M- 



First we note that the above diagram ^ is isomorphic to our diagram of 
n-dimensional monads and truncations; formally, there are canonical isomor- 
phisms (/„, t„)„>o of monads, with /„ as in the analogous result for graphs (see 
proof of Theorem 12. 4p . such that the following diagram commutes: 



-Fm! 



{Us, 73) 



[12,1-2) 



.(2-Gph,r2)- 



(^2, 72) 



*(l-Gph,Ti) 



(-To, to) 



> (0-Gph, To) 



As before, this is true by a straightforward induction: we have 

FmI = (1-Gph, 1) = (0-Gph, 1) 

and as the rightmost square of the diagram commutes, the whole diagram com- 
mutes. 

This shows that the limit we need to take is over the following diagram in 
MNDd 

••• > (2-Gph,r2) > (1-Gph,ri) > (0-Gph, To) 



So our aim is to show that the cone (O is a limit in MNDd. We know the 
following. 



i) The underlying graph part is a limit cone in CAT (Definition 12. 3p 
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ii) The underlying graph part is a cone in CATd; this follows from the equiv- 
alences 

n-Gph ~ n-GSet 
w-Gph ~ GSet. 

iii) The diagram is in MND"''. For this we need to show that all the monad 
morphisms are weak, not just lax. Certainly each (tr„, r„) is weak by the 
proof of Theorem F.2.2 of ^5j. (In fact, this proof shows that if we are 
willing to replace each T„ by an isomorphic monad, then we may arrange 
that each 7„ and r„ is an identity.) For the ([/„,7n) it suffices to show 
that F-^l is weak for all n. Now ! is certainly weak, and Fm preserves 
weakness — examining the definition of Fm on morphisms (Definition 14. 8p 
we see that if 6 is an isomorphism then 6^ is too, which gives the result. 

So by Proposition lA. 61 our diagram is a limit in MNDd and also in MND; 
we will use the latter in the next proof. 

We now show that Fm preserves this limit, also using Proposition IA.6I We 
have the same three steps as above, for Fm of the limit diagram as follows. 

i) The underlying graph part is a limit cone in CAT; this amounts to Fq 
preserving the underlying limit in CAT which we know from Section [3] 

ii) The underlying graph part is also a cone in CATd as above. 

iii) The diagram is in MND""^ as we have seen above that Fm preserves 
weakness. 

Hence the new cone is also a limit in MNDd and MND. □ 

We can now deduce that w-Cat is the terminal coalgebra for Fq. 

Proof of Theorem 13.61 We use Adamek's Theorem. The isomorphisms of 
Lemma 15751 tell us it suffices to show that the following is a limit in CATp. 



w-Cat 




(7) 

and that Fc preserves this limit. We know the following facts. 

i) It is a limit in CAT (Definition 1X1) . 

ii) It is the image under Alg of a cone (O in MNDd- 

iii) Alg restricts to a functor MNDd — ^ CATd, so the diagram ([7]) is a 
cone in CATd and hence CATp (as CATd is a subcategory of CATp). 

iv) The inclusion CATp ^ — > CAT refiects limits (Proposition IA.4p so the 
diagram is a limit in CATp. 
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To show that Fq : CATp — > CATp preserves this Umit, it is again enough to 
show that Fq of the limit cone is a hmit cone in CAT, as the inclusion reflects 
limits. We use the commutative square 



MNDd 

Alg 

CATd 



MNDd 



Fc 



Alg 

CATd 



of Lemma 14.111 Now the limit cone we need to preserve is diagram ([7|) , which 
we write as follows 



(w-Cat 



tr„ 



■> n-Cat) 



This is in fact 



Alg ((w-Gph,T„) ±^ (n-Gph,r„; 

so applying Fc we get 

FcAlg ((c^-Gph,T^) ±^ (n-Gph,r„) 
which, by the above commutative square is 

AlgFu ({Lu-Gph,T^) (n-Gph,r„)) 
and we know this is a limit as follows. In the previous proof we showed that 



n>0 



Fm ( (c^-Gph,T„) ^""'""> (n-Gph,r„ 



n>0 



is a limit in MND; furthermore we know that Alg has a left adjoint and so 
preserves limits fProposition l4.9]) . Thus we have the limit required. □ 



Remark 4.16. Our proof that w-Cat is monadic over w-Gph did not reveal 
an explicit description of the monad. But in fact this monad, the free strict 
w-category monad T,^, does have an explicit description, at least if one changes 
w-Gph to the equivalent category GSet. Indeed, re-using the notation T^: and 
r„ for the free lu- and n-category monads, one may find in the paper 3^ of 
Batanin an explicit construction of the whole limit cone 

((GSet,r^) (n-GSet,r„))„>o ■ 

Transferring across the equivalence between globular sets and graphs gives the 
limit cone 

'(c^-Gph,T^) (n-Gph,r„)) . 

/ n>0 
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5 Batanin— Leinster weak w-categories 



In the case of weak w-categories we cannot simply use a limit of the categories 
of n-categories as above. This is because truncating a weak w-category to n 
dimensions does not produce a weak n-category, as the top dimension will not 
be coherent. The main idea of this section is that we must instead make the 
construction using "incoherent n-categories" — these should not be completely 
incoherent, but just as incoherent as a truncated weak w-category. 

The notion of weak w-category that we use here is Leinster's, which is based 
in turn on Batanin's [3]. See [2] for the definition in concise terms, and [H] 
or |15) for explanation. 

In later sections we will use the same idea to construct a theory of Trimble- 
like weak w-categories, the point being that while we cannot use Trimble's in- 
ductive definition to produce w-categories, we can use it to produce incoherent 
n-categories for each finite n, and then construct w-categories as a limit of those. 

There are no terminal coalgebras in this section. This is because in the 
Batanin-Leinster version, the theory of incoherent n-categories is not obtained 
from the theory of incoherent (n — l)-categories by applying an endofunctor; 
at least, that is not how we obtain it. The main results will, however, concern 
sequential limits of the same type that we have seen repeatedly in applying 
Adamek's Theorem, and that we will see again when we come to Trimble n- 
categories. Thus this section can be seen as motivation and justification for the 
use of incoherent n-categories in the Trimble case. 

First we give a low-dimensional example to illuminate the idea of incoherent 
n-categories. 

Example 5.1. Let ^ be a weak w-category. If we truncate its underlying 
globular set to 2 dimensions, we have the following data: a 2-globular set 

t t 

equipped with identities, composition and coherence cells as for a bicategory, 
but satisfying no axioms. For example we would have specified 2-cells 

a: (hg)f^h{gf) 

and 

a*: h{gf)^{hg)f 

but no stipulation that these be inverses or satisfy the pentagon axiom. In this 
way the structure is "not coherent" (since it does not obey the usual coherence 
laws) but is also "not completely incoherent" since it does give some relationship 
between different composites of the same diagram, just not a strong enough one. 

At the heart of this section is the thought that the following two structures 
are the same: 

• an w-category truncated to n dimensions, and 

• a fc-category truncated to n dimensions, for any k > n. 
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This is stated precisely after Corollary 15. Ill 

In this section we write w-Cat and n-Cat for the categories of weak lo- and 
rt-categories according to the Batanin-Leinstcr definition. We will recall the 
definitions shortly, and we will also define the category n-iCat of incoherent 
rt-categories. Theorem 15.131 states that w-Cat is the limit of the following 
diagram: 

• • ■ — > 2-iCat — > 1-iCat — > 0-iCat 

We will make the definition of incoherent n-category directly, using only n- 
dimensional notions, and then show that it is the same as the structure obtained 
by truncating weak oj-categories. 

We now recall some definitions. Batanin-Leinster w-categories are defined 
via T-operads for a particular cartesian monad T . Recall that a cartesian monad 
is one whose functor part preserves puUbacks and whose natural transformation 
parts are cartesian, that is, their naturality squares are all pullbacks. In what 
follows, V is a category with finite limits and T is a cartesian monad on V. 

Definition 5.2. A T-operad is a cartesian monad P on V together with a carte- 
sian natural transformation vr: P T commuting with the monad structures. 
By the standard abuse of notation, we usually refer to a T-operad (P, tt) as P. 

The history of this definition goes back to a 1971 paper of Burroni [5. though 
the word "operad" comes from May [17 . An alternative point of view on the 
definition, closer to Burroni's and put forward in the work of Batanin [3], is as 
follows. 

The category T-Coll of T-collections is defined to be the slice category 
V/Tl. This carries a natural monoidal structure (as described in [T^, for in- 
stance). A T-operad is exactly a monoid in the monoidal category T-Coll. See 
Corollary 6.2.4 of [T5] for a proof, and Chapter 4 of [15 for general explanation 
and examples of T-operads. 

In this paper we will not need the details of this alternative point of view. 
All we need to know is how a T-operad in the sense of Definition 15.21 gives rise 
to a collection, namely: for a T-operad (P, tt) , the resulting collection is 

PI 

TTi 

Y 

Tl 

Let us now investigate what happens as the monad T is varied. This will be 
applied when we come to consider n-categories for varying values of n. Details 
can be found in Section 6.7 of [T5] . 
Let 

iH,0): (y,T) — > (V',T') 

be a weak morphism of monads, where the categories V and V have finite limits, 
the functor H preserves them, and the monads T and T' are cartesian. Then 
any T-operad P gives rise canonically to a T'-operad HP. (This is easier to see 
in the collection point of view on operads.) Moreover, there is an induced weak 
morphism of monads 

{H,d): (V,P) — » {V',HP). 
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We will use these constructions shortly. 

We will always take V to be the category of n-globular sets, and T to be the 
free strict n-category monad, for varying values of n G NU {w}. (In this section 
only, we work with n-globular sets rather than n-graphs.) This gives the notion 
of globular opcrad, introduced by Batanin p]. 

Definition 5.3. A globular operad is a Ti^-operad, where is the free 
strict oj-category monad on GSet. Similarly, for n € N, a. (globular) n- 
operad is a T„-operad, where T!„ is the free strict n-category monad on n-GSet. 
An algebra for a globular operad or n-operad is an algebra for its underlying 
monad. 

The definition makes sense because GSet and n-GSet have finite limits 
(being presheaf categories) and because the monads Ti^ and T„ are cartesian [151 
Section F.2]. 

Later we will need the following technical fact. 

Lemma 5.4. Let n G N U {oj} and let P be an n-operad. Then (n-GSet, P) G 
MNDd. 

(When n = Lj, the notation rt-GSet means GSet.) 

Proof. We have to show that n-GSet is an infinitely distributive category, and 
that the functor part of P preserves small coproducts. The first assertion is 
true since n-GSet is a presheaf category. The second is a consequence of the 
following facts: the free strict n-category functor T„ preserves coproducts P^Sl 
Section F.2], there exists a cartesian natural transformation P^^r„, and 
coproducts in a presheaf category are stable under pullback. □ 

For each n > we have a morphism of monads 

(tr„,T„): (GSet,r„) (n-GSet,r„) 

and moreover it is weak (see proof of Theorem 14. ISp . So by the remarks above, 
any globular operad P gives rise to an n-operad tr„P and a weak morphism of 
monads 

(tr„, T„) : (GSet, P) (n-GSet, tr„P). (8) 
Similarly, for each n > 1 we have the weak morphism of monads 

(C/n,7n) : (n-GSet,r„) {{n - l)-GSet, r„_i) 

so any n-operad Q gives rise to an (n — l)-operad UnQ and a weak morphism 
of monads 

([/„, %) : (n-GSet, Q) ((n - l)-GSet, UnQ) ■ (9) 

We now come to the definitions of weak w-category, weak n-category, and 
incoherent n-category. The strategy for the first, due to Batanin [3], is to define 
a weak w-category as an algebra for a certain globular operad. The operad we 
use is different from Batanin's; see [13]. To define it, we use the concept of 
"contraction" (which also has a different meaning here from in Batanin's work) . 

By collection and n-collection, we mean T^- and r„-collection, respec- 
tively. 
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Definition 5.5. Let 

A 

p 

be a collection. For m G N, a pair a, b of m-cells in A is parallel if either m > 1, 
s(a) = s{h) and i(a) = or m = 0. A contraction on the collection p is a 
function assigning to each 

• m e N, 

• parallel pair a, 6 G A„i, and 

• (m + l)-cell y: p(a) — ^ p{h) in Tl^l, 

an (m + l)-cell x : a — > 6 in A such that p{x) — y. 

A (globular) operad with contraction is a globular operad equipped with 
a contraction on its underlying collection. 

There is a category OWC of operads with contraction, whose morphisms 
are the morphisms of operads preserving those contractions. This category has 
an initial object (TSl Proposition 9.2.2], whose underlying operad we call P^. 

Definition 5.6. A weak oj-category is an algebra for P^j, the initial operad 
with contraction. We write cj-Cat for the category GSet''^'^ of weak w-categories 
and strict w-functors. 

We turn now to finite-dimensional structures. 

Definition 5.7. An incoherent contraction on an n-collection 

A 

p 

is defined just as contractions were defined in Definition l5.5[ but replacing by 
T„ and "m £ N" by "to G {0, . . . , n — 1}" throughout. The category n-iOWC 
of n-operads with incoherent contraction is defined similarly. 

The category rt-iOWC has an initial object P^, as we shall see. 

Definition 5.8. An incoherent n-category is an algebra for P^, the ini- 
tial n-operad with incoherent contraction. We write n-iCat for the category 
71-GSet^" of incoherent rt-categories. 

While incoherent n-categories are weak structures, the morphisms in the 
category n-iCat should be thought of as strict n-functors. 

Remark 5.9. We will not need (coherent) weak n-categories in what follows, 
but it may clarify matters to consider them briefly now. An incoherent con- 
traction on an n-coUection A is a contraction if for any parallel n-cells x, x' in 
A, 

p{x) = p{x') ^ x — x' . 
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So the "incoherence" of an incoherent contraction Ues in the fact that given a 
parallel pair a, 6 of (n— l)-cells in A and an n-cell y : p{a) — > p(b) in T„l, there 
may be many n-cells x : a — > b lifting y. 

The definition of weak n-category is given as for incoherent weak n-category, 
but with contractions in the place of incoherent contractions. That is, the 
category of n-operads with contraction has an initial object P„, and a weak 
n-category is defined as a P„-algebra. P„ can be viewed as P,j with some of its 
n-dimensional operations identified, so a weak n-category can be viewed as an 
incoherent n-category satisfying some n-dimensional equations. The significance 
of this is illustrated in Example 15.11 

Returning to the main development, let us consider how the theory of (inco- 
herent) n-categories varies as n varies in N U {w}. Truncation defines, for each 
n, functors 

owe > n-iOWC, n-iOWC — (n - l)-iOWC. 

So we have, for each n, an operad tTnPu with incoherent contraction. 

Proposition 5.10. For each n > 0, tr„P(^ is an initial object o/n-iOWC. 

Proof. This follows from Proposition 9.3.7 of [TS] (where incoherent contractions 
are called precontractions) . □ 

Hence P^ = tr„P;^. We then have an (n — l)-operad UnPn with incoherent 
contraction. 

Corollary 5.11. For each n> 1, we have UnPn — Pn-i- 

Proof. UnPl, = C/„tr„P„ = tr„_iP^ = /^^i- □ 

It can also be shown that C/„P„ — Pn-i- the theory of weak n-categories 
truncated to dimension (n — 1) is the theory of incoherent (n — l)-categories 
[l5l Corollary 9.3.10]. Hence tr„P^ = C7„+iP„+i, and, more generally, tr„P^ = 
Un+iUn+2 ■ • • UkPk for any k > n: the theory of weak w-categories truncated 
to dimension n is the same as the theory of weak fc-categories truncated to 
dimension n. 

We now exhibit u-Cat as the limit of the categories n-iCat. For each n > 0, 
we have a weak morphism of monads 

{trn,fn) : (GSet,P^) (n-GSet, tr„P„ - Pj 

by ([H]). We also have, for each n > 1, a weak morphism of monads 

(C/„, : (n-GSet, P^) ((n - l)-GSet, C/„P^ = P^_i) 

by (O- Together these form a cone 

(GSet,P„) 
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in MND. In fact it is a cone in MNDj, by Lemma [5.41 Applying the fmictor 
Alg gives a cone 



w-Cat 




(11) 

in CATd. 

Wc now prove the main results of this section. 

Theorem 5.12. The cone UO]} is a limit cone in both MND and MNDd. 

That is, the monad for weak w-categories is the limit of the monads for 
incoherent n-categories. This is a precise expression of the idea that the theory 
of weak w-categories is built up dimension by dimension from the theories of 
incoherent rt-categories. 

Proof. All the arrows in this cone are weak morphisms of monads, and the 
underlying cone in CAT is a limit cone. So by Proposition IA.6[ the cone pH]) 
is a hmit in MND and MNDd. □ 

Theorem 5.13. The cone HI]) is a limit cone in CAT, CATp and CATd. 

That is, the category of weak w-categories is the limit of the categories of 
incoherent n-categories. 

Proof. By Proposition the functor Alg : MND — > CAT preserves limits, 
so Theorem 15.121 implies that (fTTj) is a limit cone in CAT. Then by Proposi- 
tion [231 it is also a limit cone in CATp and CATd. D 

In the remaining sections we show how to copy this construction to produce a 
definition of weak w-category for Trimble's theory. As noted in the introduction, 
a similar point of view on Trimble weak n-categories (for finite n) has been 
developed independently in work of Weber [55] . 

6 Trimble a;- categories: underlying data 

We now embark on our analysis of Trimble's weak n-categories. The construc- 
tions in the next three sections resemble those in Sections [21 [3] and [H but with 
the functor from Top built in as discussed in the introduction. We begin by in- 
corporating this data into the "enriched graph" endofunctor, before proceeding 
to study the "weakly enriched category" endofunctor in the next section, and 
finally the monad version in Section [SI 

Recall that previously we used the endofunctor 

Fg : V I — > V-Gph. 

Now we need an endofunctor of the form 

(Top — >V) I ^ (Top — >V-Gph). 
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This motivates us to work in the shce category Top/CAT. We now proceed 
to define the endofunctor we need, and show that its terminal coalgebra is the 
underlying w-graph functor 

Top ^ w-Gph. 

Let Top be the category of all topological spaces and continuous maps. The 
crucial property of Top here is that it admits the following canonical functor; 
this is an unbased analogue of the loop space functor Cl. 

Definition 6.1. There is a canonical functor 

T: Top — >Top-Gph 

defined as follows. Given a space X, the Top-graph FX is given by: 

• oh{TX) is the set of points of X 

• for points x, y of X, the space {TX){x, y) is the path space X{x, y). 

Note that paths are always parametrised by [0, 1] so that X{x, y) is naturally a 
subspace of Xl^'^l. 

We are now ready to define our endofunctor. 

Definition 6.2. We define an endofunctor 



Dq: Top/CAT 



Top/CAT 



by 



Dg (top ^ v) = (Top ^ V-Gph) 



where 11^" is the composite functor 

r 



Top 



» Top-Gph 



n. 



^ V-Gph. 



Explicitly, given a space X, the graph II+X has 

• objects the set of points of X, and 

• for points x and y, (n+X)(a;, y) = n(X(a;,?/)) 
On morphisms, Dq is defined by 



Top 




Top- 



Top-Gph 




V-Gph 



V'-Gph 



Next wc define what might be called the "incoherent" or "truncated" funda- 
mental n-graph functor — instead of taking homotopy classes at the top dimen- 
sion we simply truncate. This will be the n-dimensional part of our eventual 
terminal coalgebra, that is, the nth term in the sequential limit. As before, we 
use the superscript "i" to indicate the incoherence. 
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Definition 6.3. For each n > 0, define a functor IIJ^ : Top — > 71-Gph by: 



• nj, : Top ■ 

points 

• for n > 1, 



0-Gph = Set is tlie functor mapping a space to its set of 



( ^ 

y 

^n-Gphy 



Dr 



Top 

n;. 



\yin-l)-GphJ 



Thus Il\{X) is the n-graph consisting of the points of X, the paths, the ho- 
motopies between paths, the homotopies between those, and so on up to the 
nth dimension, where we do not take homotopy classes; this corresponds to the 
n-globular set whose /c-cehs are continuous maps from the fc-ball into X. 
Furthermore, for each n > 1 we have the morphism 



Un-. 



( Top \ 

nL 



Top 

nL 



r 



-Gphy 



^n-Gph I y(r 
in Top/CAT, where the underlying functor 

Un ■■ n-Gph — > {n - 1)-Gph 
is the truncation functor as in the graph case (Definition [2?2]). 

We wish to define the cj-dimensional version of IIJ^ as a limit of the n- 
dimensional versions. The following result tells us we can take limits in the slice 
category Top/CAT as we expect. 

Proposition 6.4. [16, Exercise V.1.1] Let G be a category and C E Then 
the forgetful functor C/C — > C creates limits. 

Corollary 6.5. The diagram 



U2 



1 Top ^ 




( Top \ 






Ui 








ni 


> 




ni, 


> 


/ 








\^ 1-Gph j 




^0-Gph j 



has a limit in Top/CAT of the form 

Top 

oj-Gph 



(12) 



Definition 6.6. We call the fundamental w-graph functor. We write tr„ 
for the nth projection of this limit, and call it truncation. 
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Remark 6.7. The commuting triangles 

u-Gph 



Top 



< n-Gph 



tell us how behaves, that is 

nUx) = tr„(n„(x)). 

Remark 6.8. Note that T gives Top the structure of an Fc-coalgebra, and 11^^ 
is then the unique map of coalgebras to the terminal coalgebra w-Gph. 

We can now show that 11^ is a terminal coalgebra as required. We are going 
to use our previous analysis of Fq to help us, by means of the following two 
results. First we note that Dq is a "lift" of Fq in the following sense. 



Lemma 6.9. The square 



Top/CAT 



Top/CAT 



CAT 



CAT 



commutes, where U is the forgetful functor. 



□ 



The following result will tell us that Dq satisfies the hypotheses of Adamek's 
Theorem, because Fq does. 

Proposition 6.10. Let C be a category and C £ G. Let D and F be endofunc- 
tors such that the square 



c/e- 



c/e 



commutes, where U is the forgetful functor. Suppose that F satisfies the hy- 
potheses of Adamek's Theorem U.5\) . Then so does D, and the image under U 
of the terminal D-coalgebra is the terminal F-coalgebra. 

Proof. This follows from Adamek's Theorem and U creating limits (Proposi- 
tion E31)- □ 



We are now ready to characterise the terminal coalgebra of Dq. Write 1 for 
the terminal object (Top —> 1) of Top/CAT. 
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Theorem 6.11. The category of uj- graphs together with the fundamental lo- 
graph functor 

Top 
w-Gph 

is the terminal coalgebra for Dq. 

Proof. By ProDOsition l6.10l and Lenima l6^ the terminal coalgebra for Dq exists 
and is constructed as in Adamek's Theorem. That is, we take the limit of the 
diagram 

•'G-' 



But there are canonical isomorphisms {In)n>o such that the following diagram 
commutes: 



U3 



( Top \ 



2-Gph j 



U2 



( Top \ 



1-Gph 



-Dq! 



Ui 



-> DgI 



( Top \ 



n;, 



\^0-Gph j 



— the isomorphisms /„ are the same as in the case of Fq (Theorem I2.4p . But 
we have already shown that the limit of the lower part of the diagram is 

Top 



w-Gph 



thus it is the terminal coalgebra of Dq as required. 



□ 



7 The category of Trimble w-categories 

In this section we define Trimble n- and oj-categories, and begin the process 
of characterising the category of Trimble w-categories as a terminal coalgebra. 
The structure of this section follows that of Section [3] (strict w-categories); as 
with the strict case we will study the monads in the next section, and deduce 
the result about terminal coalgebras from the more powerful result for monads. 
The notation n-Cat will now always refer to Trimble n-categories, and similarly 
oj-Cat. Operads will be non-symmetric classical operads. 

First we recall the notion of "weak enrichment" used in the Trimble theory; 
the idea is to enrich in V in a way that is weakened by the action of an operad 
P (see 0). 
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Definition 7.1. Let V be a symmetric monoidal category and P an operad in 
V. A (V, P)-category A is given by 

• a V-graph A, equipped with 

• for all /c > and ao, . . . , G oh A a composition morphism 

7: P{k) A(afc_i,afc) ® • • • A(ao,ai) — > A(ao,afc) 

in V, compatible with the composition of the operad in the usual way (as for alge- 
bras). Morphisms are defined in the obvious way, giving a category (V, P)-Cat. 

Examples 7.2. The following degenerate examples show how this notion gen- 
eralises both V-categories and P-algebras. 

i) If P is the terminal operad then a (V, P)-category is exactly a V-category. 

ii) A (V, P)-category with only one object is exactly a P-algebra. 

There is a particular topological operad E for which (Top, _E)-categories are 
in plentiful supply; this is the operad used by Trimble in his original definition 
[Tl] . We will fix this operad and use it for the rest of the work. 

Definition 7.3. We define the operad E in Top by setting E{k) to be the space 
of continuous endpoint-preserving maps 

[0,l]^[0,fc] 

for each fc > 0. The composition maps 

E{m) X E{ki) X • • ■ X E{k„i) — > E{ki H h k„i) 

are given by reparametrisation and the unit is given by the identity map 
[0,1]^[0,1] ini?(l). 

Example 7.4. Every topological space X gives rise canonically to a (Top, E)- 
category as follows. 

• Its underlying graph is TX, defined in Definition 16. II 

• Composition; given points xq, . . . ,Xk & X we have a canonical map 

E{k) X X{xk-i,Xk) X • • • X X{xo,xi) — > X{xo,Xk) 

compatible with the operad composition: given an element of the domain 
space, we concatenate the k paths and apply the reparametrisation spec- 
ified by the element of E(k), thus obtaining a single path. 

By a slight abuse of notation, we refer to the (Top, _E)-category as TX, too. 

Remark 7.5. In all that follows, we use this operad E as our starting point. 
Note that other operads could be used; the only property of E that is required to 
make the constructions work is that it "acts on path spaces" as in Example 1 7. 41 
In fact, i5 is in a precise sense the universal operad acting on path spaces j6j; a 
smaller but somewhat less elegant operad is exhibited in [S]. 

Note, further, that for each fc > 0, the space E{k) is contractible. This is 
what will give coherence for the n-categories we define; but from a technical 
point of view the induction will not depend on this property of E. 
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Our aim is to combine 

• the move from V-graphs to V-categories as in Section [5] to |31 and 

• the move from CAT to the shcc Top/CAT as in Section [2] to El 
That is we wish define an endofunctor of the form 

(Top — > V) I ^ (Top — > (V, P)-Cat) 

where P is an operad suitably derived from the starting data. As in Section [3] 
we must restrict to categories with finite products, so now our base category is 
the shce 

Top/CATp. 

We now define the endofunctor for which the category of Trimble uj- 
categories will be the terminal coalgebra. We proceed in an exactly analogous 
manner to Section [31 defining an endofunctor for "enrichment" , except now in- 
stead of producing ordinary enriched categories, we produce enriched categories 
weakened by the action of an operad. We begin by giving the direct explicit 
definition, with a more abstract characterisation afterwards. 

Definition 7.6. We define an endofunctor 

Dc: Top/CATp > Top/CATp 

by 

Dc (top ^ (Top ^ (V, n£;)-Cat) 

where 11+ is given as follows. For a space X, the (V, ni?)-category H^X has 
as its underlying V-graph what was called II+X in Section [HI and the action of 
the operad HE is given by 

U{E(k)) X U{X{xk^i,Xk)) X • ■ • X U{X{xo, xi)) 

s n preserves products 
U{E{k) X X{xk-i,Xk) X • • • X X{xo, xi)) 

n of the action of E on path spaces 

Y 

U{X{xo,Xk)). 

Note that here HE is the operad defined by (nE){k) — n((i?(fc)); this is an 
operad as 11 preserves products. It is straightforward to show that if 11 preserves 
products then 11+ also does. 

We now give a more abstract description of this endofunctor, in the style of 
the previous section. Recall that we defined i:»G(Top-^ V) as a composite 

Top ^ Top-Gph — V-Gph. 
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Similarly, we will express Dq (Top — > V) as 

Top (Top,£;)-Cat — (V,n£;)-Cat. 

By a mild abuse of notation we will generalise the functors F and ( )* of the 
previous section to the case of categories, without changing the notation. We 
begin with V . 

Lemma 7.7. The assignation X i — > TX of Example \7.4\ extends to a functor 

T: Top — > (Top,i;)-Cat, 

and the following triangle commutes 

(Top, £;)-Cat 



Top 




Top-Gph (13) 
where the vertical arrow is the forgetful functor. 

We now turn our attention to the functor Straightforward calculations 
give the following. 

Lemma 7.8. Consider H : V > W in CATp and an operad P in V. Then 

there are an induced operad HP in W given by {HP)(k) — H{P(k)) and an 
induced functor 

H., : (V, F)-Cat — > (W, HP)-Ca.t. 
Furthermore preserves finite products, that is, lies in CATp. 

The endofunctor Dc of Top/ CATp can now be given abstractly by 

Dc (top ^ = (top ^ (V, n£;)-Cat) 

where 11+ is the composite functor 

Top (Top, E)-Cat — (V, n£;)-Cat 

(which is in CATp by the preceding results). 

We now give Trimble's definition of n-category inductively by applying Dc 
repeatedly. 

Definition 7.9. For each n > 0, we define simultaneously 

• a category n-Cat with finite products, whose objects are called Trimble 
n-categories (but whose morphisms should be thought of as strict n- 
functors) 

• a finite product preserving functor n„ : Top — > rt-Cat, the fundamen- 
tal n-groupoid functor. 
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We use the fundamental (n — l)-groupoid of each space E{k) to parametrise 
fc-ary composition in an n-category. The definitions are: 

• 0-Cat = Set, and XIq : Top — > Set is the functor sending a space to its 
set of path components 

• for n > 1, 

(top 71- Cat j = Dc (top {n ~ 1)-Cat^ . 

Incoherent Trimble n-categories are defined similarly. As before, the key is 
to find the part of the definition that gives the coherence axioms, and remove 
it. In this case it comes from defining HqX as the set of path components of 
X — this ensures coherence at the top dimension. So we simply remove this and 
replace it with the set of points, as follows. 

Definition 7.10. For each n > 0, we define simultaneously 

• a category 7i-iCat with finite products, whose objects are called incoher- 
ent Trimble n-categories 

• a finite product preserving functor IIJ^ : Top — > ?i.-iCat 
as follows. 

• 0-iCat = Set, and IIq : Top — > Set is the functor sending a space to its 
set of points 



for ri > 1, 



Top n-iCat) = Dc (Top (ti - l)-iCat'] 



(The re-use of the notation IIJ^ will be justified shortly.) We also define, for 
each 71 > 1, a morphism 



/ Top \ / Top \ 



Un-. 



ri-iCat 



n' 



^(n — l)-iCaty 



in Top/CATp as follows: 



• f/i : 1-iCat 

of objects 



(Set, nQ£')-Cat — > Set is the functor that takes the set 



• for 71 > 2, Un^ Dc{U.n-l). 

In Section[5]we saw that, for one notion of weak higher-dimensional category, 
the category of weak w-categories is the limit over all n of the categories of 
incoherent n-categories. Motivated by this, we make the definition of Trimble 
weak w-categories analogously; in fact we take a limit over all the IIJ^ so that 
we get a fundamental w-groupoid functor at the same time. 
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Definition 7.11. Define 



Top 



cj-Cat 

to be the limit in Top/ CAT of tlie diagram 

/ Top \ / Top \ 



2-iCat 



U2 



n'l 
1-iCat 



/ Top \ 



0-iCat 



(14) 



As in tlie previous section, Proposition 16.41 tells us that this limit exists and 
w-Cat is the limit of the categories n-iCat. Objects of w-Cat are Trimble 
w-categories, and 11^ is the fundamental w-groupoid functor. The nth 
projection of the limit is written tr„ and called truncation. 

Remark 7.12. As for the underlying graph version fRemark l6.7l) . the commut- 
ing triangles 

u-Cat 



Top 




n-Cat 



tell us how IIij behaves. 

We will prove that ^Top w-Cat^ is the terminal coalgebra for Dq, 

using Adamek's Theorem. As in the strict case, we will deduce this from the 
result for monads in the next section, but the following result gives a strong 
indication that the result is true. As usual, we compare the sequential diagram 
whose limit defines our w-categories, with the sequential diagram whose limit 
appears in Adamek's Theorem. 

Lemma 7.13. There are canonical isomorphisms (/n)n>o such that the follow- 
ing diagram commutes: 



Dp. 



Del 



Us 



( Top \ 



2-iCat 



U2 



( Top \ 



1-iCat 



Ui 



( Top \ 

nj, 



0-iCat 



Proof. As usual, it is straightforward to define /q and verify the commutativity 
of the rightmost square, and the rest follows by repeated application of Dc- □ 
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Theorem 7.14. The category of Trimble uj-categories together with the funda- 
mental Lo-groupoid functor 

Top 



n, 



w-Cat 



is the terminal coalgebra for Dq. 

We defer the proof until the end of the next section. 

8 The monad for Trimble a;-categories 

We continue with an analogous process to that for strict w-categories. We will 
show that there is a monad for Trimble w-categories and that it is the terminal 
coalgebra for a certain endofunctor. 

As in the previous section, we will need to encode the "fundamental n- 
category" functors as part of this data. The idea is that our endofunctor should 
act on data such as: 

• the category of n-graphs n-Gph, together with 

• the monad for incoherent ri-categories on it, equipped with 

• the fundamental incoherent n-category functor Top — > n-iCat 

and produce the {n + l)-dimensional version. Expressing 71-iCat as Alg(T^) 
leads us to consider the comma category Top | Alg , but as in the analysis 
of the monad for strict w-categories we must restrict to infinitely distributive 
categories and the appropriate functors. Thus, we work with the following 
category. Recall from Proposition 14. 101 that Alg : MND — > CAT restricts to 
a functor MNDd — > CATd, which we also call Alg or, for emphasis, Alg^. 

Definition 8.1. We denote by Top4,Algj the comma category whose objects 
are triples (V, T, 11) where 

• V is an infinitely distributive category 

• T is a monad on V whose functor part preserves coproducts, and 

• n is a functor Top — > preserving coproducts and finite products. 
We often write an object (V, T, 11) as 



Example 8.2. For a prototype example of such an object, consider V = Gph, 
T = fc, n = the fundamental groupoid functor, that is 




n: Top 



Gph"^ = CAT. 
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Viewing lax morphisms of monads as commutative squares, a morphism 

(v,T,n) — > (v',T',n') 

consists of functors H and K, preserving finite products and small coproducts, 
such that the following diagram commutes: 




(15) 

Alternatively, it is a morphism {H,6): {V,T) — > (V,T') making the triangle 
in (jlSp commute, where K is the induced functor on algebras. 



Lemma 8.3. The adjunction Inc H Alg of Proposition \4-lO\ induces an iso- 
morphism of categories 

ToplAlgd = (Top, l)/MNDd. 

(Here 1 is the identity monad on Top.) 

From this point of view, an object of the category is an infinitely distribu- 
tive monad (V, T) together with a lax morphism of monads (Top, 1) — > (V, T) 
preserving finite products and small coproducts. A morphism in this category 
is a commutative triangle. We will use both points of view; the slice category 
point of view will enable us to calculate certain limits more easily. 

Next we define the endofunctor Dm of Top I Alg^j , whose terminal coalgebra 
will turn out to be the monad for Trimble w-categories. First it is useful to note 
the following result. 

Lemma 8.4. The endofunctors Dq and Dq o/Top/CAT each restrict to an 
endofunctor of Top/CATd . 



Proof. Recall that Dq is defined by 
n 



£>g(Top V) = (Top Top-Gph V-Gph). 

Now if V and 11 are in CATd then certainly V-Gph and are; we need to show 
that F is in CATd, that is, that it commutes with finite products and small 
coproducts. The latter is straightforward; the former follows from the definition 
of the compact-open topology on the path space X{x, y) as the equaliser of the 
pair 

(evo, evi) 

ytO'i] X X X 

(Ax. Ay) 

where X^^'^^ is the exponential in Top (which exists since [0, 1] is compact 
Hausdorff), cvq and evi are evaluation at and 1, and Ax and Ay are constant 
at X and y. 
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We now turn our attention to Dc- Recall that we have the definition 

Dc (top ^ = (top (Top, E)-Ca.t ^ (V, n£;)-Cat) 

with r defined in Lemma 17.71 If V and 11 are in C ATd then a straightforward 
calculation shows that (V, ni?)-Cat and 11, are too. We now show that F e 
CATd. We use the commuting triangle from Lemma [7771 

(Top, E)-Cat 



Top 




Top-Gph 

where the vertical arrow is the forgetful functor. A routine calculation shows 
that if V e CATd the forgetful functor 

(V, F)-Cat — > V-Gph 

creates finite products and small coproducts, and the result then follows from 
our analysis of F above. □ 

We now define the crucial endofunctor on Top|Algd. We proceed anal- 
ogously to our process of defining Fm , with two propositions analogous to 14.61 
and 14.71 The following result generalises Kelly's theorem (j4.6p on free enriched 
categories. 

Proposition 8.5. Let V be an infinitely distributive category and P an operad 
in V. Then the forgetful functor 

(V, P)-Cat — > V-Gph 

is monadic. The induced monad is the "free {V, P)- category monad" fc(v,p); 
which is the identity on underlying sets of objects, and is given on hom-sets as 
follows: for a V-graph A and objects a, a' 6 A, 

(fc(v,p)A) (a,a') = YL Pik)xA{ak~i,ak)x---xA{ao,ai). 

kf^N,a—aoMi.....ak-i,ah—a' 

Proof See Proposition 2.11 of [7]. □ 

Suppose now that we are given an infinitely distributive category V, an 
operad P in V"^, and a coproduct-preserving monad T on V. Since the forgetful 
functor 

(^T . — 

preserves products, there is an induced operad P in V, which we shall often 
simply refer to as P. We then have a functor 

: (V^, P)-Cat — > (V, G^P)-Cat = (V, P)-Cat. 

We also have two monads on V-Gph: the monad fc(v,p) of Proposition lS.Sl and 
the monad = Fg{T). The following result generalises the one for ordinary 
enriched categories fProposition I4.7P . 
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Proposition 8.6. Let {V,T) G MNDd and let P be an operad in V^. Then: 
i) The diagonal of the commutative square of forgetful functors 



(V^, F)-Cat 



-> V^-Gph 



(V, P)-Cat 



V-Gph 



is monadic. 

ii) There is a canonical distributive law of T^, over fc(v,p), and the result- 
ing monad fc(v,p) ° T* on V-Gph is the monad induced by this diagonal 
functor. 

iii) (V-Gph, fc(v,p) oT,) e MNDd- 

Proof. Parts (jT]) and ^ are Theorem 4.1 of fT. Part is a straightforward 
calculation (cf. the analogous part of Proposition UTT])- CH 

Definition 8.7. We define an endofunctor 

Dm ■ TopiAlgd ToplAlgd 

by 

i?M(v,r,n) = (V-Gph, T+,n+) 

as follows. Recall that this notation means II is a functor 



V^ 



Top — 

T+ is the monad fc(v.n£;) on V-Gph, corresponding to the (monadic) 
forgetful functor 

(V"^, IVE)-Cat — > V-Gph. 

Note that as II preserves products it does indeed induce an operad WE in 
V^. 



n+ is the functor 
r 



Top 



(Top, n£;)-Cat — (V^,nS)-Cat = V-Gph"^^. 



Note that both (V^,ni;)-Cat and n+ are in CATd (Lemma [131), so 
(V-Gph, T+,n+) is indeed an object of Top^Alg^. 
We now define Dm on morphisms. Given a morphism 



(v,T,n) — > (v',r,n') 
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expressed as 



Top 




(16) 



in Top4,Algj, there is an induced niorphism 

(V-Gph, T+, n+) — > (V'-Gph, n'+) 
in Top4,Algj, namely 

Top 

n'+ 




K 



(v^, ns)-Cat (v^; n'S)-Cat 



V-Gph- 



V'-Gph 



H, 

This is a morphism in Top4,Alg(j as Dq and Dc both restrict to Top/CATd- 
This completes the definition of Dm- 

Remark 8.8. We can also directly describe the effect of Dm on the isomorphic 
category (Top, l)/MNDd. The image mider Dm of an object 

(A, A): (Top,l)^(V,T) 

is an object of the form 

(Top, 1) — > (V-Gph,T+) 

whose underlying functor is A+ : Top — > V-Gph (as defined in Section IB]). The 
image under Dm of a morphism 

(Top, 1) 

(A,A) / \(A',A') 



(V,T)- 



IS 



iH,e) 
(Top, 1) 



.(V',T') 



(V-Gph, T+)- 



(V'-Gph, T'"^) 
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where is the composite natural transformation 



V-Gph V'-Gph 



T' 



V-Gph V'-Gph 



fc, 



fc 



(V, A'E) 



V-Gph V'-Gph 



(17) 



and the bottom square is the isomorphism induced by H preserving products 
and coproducts. 

As in Section [3] we will transfer results about Dm to results about Dq. We 
now make precise the relationship between those functors. First note that the 
functors 

Und, Alg : MNDd — > CATd 

of Proposition 14.101 induce functors 

Und, Alg : (Top, l)/MNDd — > Top/CATd. 
Lemma 8.9. The squares 



(Top, l)/MNDd 



(Top, l)/MNDd 



Und 



Und 



Top/CATd 



Top/CATd 



(Top, l)/MNDd 



Alg 



Top/CATd 



(Top, l)/MNDd 



Alg 



Dc 



Top/CATd 



commute, the first strictly and the second up to a canonical isomorphism. 
Proof. Follows from Proposition 18.61 compare the proof of Lemma 14.111 □ 

We can now use Dm iteratively to define the monads for incoherent n- 
categories; this is analogous to Definition 14.121 

Definition 8.10. We define a sequence of objects 

(n-Gph,T;,ny GToplAlgd 

as follows. 
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• Tq is the identity monad on Set = 0-Gph, and 

nj, : Top — > Set = 0-Gph^« 

is the set-of-points functor, and 

• for n > 1, 

(n-Gph,n,n;0 = DM{{n~l)-GphX-i,K-i)- 

(We appear to be re-using the notation once again; this wih be justified 
shortly.) We also define, for each n > 1, a morphism 

(C/„,7„): {n-GphX,K) ^ {{n ~ l)-Gph,Tl-i,K-i) 
in Top4,Algjj as follows. 

• (C/i,7i) is the morphism of monads corresponding to the commutative 
diagram 

Top 



(Set,nj,.B)-Cat = 1-Gph^i — — >0-Gph'^«^ Set 



1-Gph 



ob 



-0-Gph; 



note that this is in Top^Alg^j, so we may apply Dm- 

• Forn>2, {Un,-fn) = Dm{U. 

Note that Lemma [S7^ together with induction tells us that 

• the category of algebras for each is ri-iCat, and 

• each functor 



n;, : Top — > n-Gph 



T' 



n-iCat 



appearing in the sequence of objects (n-Gph, T,' , IIJJ is the same functor 
njj as defined in Section [71 

Furthermore when morphisms of monads are viewed as commutative squares, 
the diagram 

• • ■ (1-Gph, Tl U[) (0-Gph, T', nj,) (18) 
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becomes the commutative diagram 
/ Top \ 



Us 



2-iCat 



/ Top \ 



U2 



Us 



U2 



( Top \ 



2-Gph^ 



Lemma 8.11. Diagram \19\) induces a forgetful morphism 

/ Top \ / Top \ 




V' 



-Cat 



with underlying functor 



This functor is monadic. 



j-Cat 



yoj-Gph y 
w-Gph. 



Proof. This fohows from the fact that each forgetful functor n-iCat — > n-Gph 
is monadic, using the same argument as in the proof of Theorem F.2.2 of [TS] . □ 

Definition 8.12. Write for the induced monad on w-Gph. Thus, is the 
monad for Trimble w-categories, and we have the functor 

n,^ : Top — > w-Gph^- . 

We will show later that preserves coproducts and that 11^ preserves both 
coproducts and finite products. 

For each n > 0, the truncation morphisms participate in a commutative 
square 
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/ Top \ 
w-Cat 



tr„ 



' Top ^ 

n'„ 

^n-iCaty 



/ Top \ 
^^w-Gphy 



/ Top \ 



n;. 



^n-Gphy 



This gives graph truncation the structure of a lax morphism of monads, say 

(tr„,r„): (tj-Gph,r„) (n-Gph,r^), 

commuting with the morphisms from (Top, 1). 

We now embark on the proof of one of our two main theorems: that the 
monad for Trimble w-categories, together with the fundamental oj-groupoid 
functor IIij, is the terminal coalgebra for Z?m- 

Theorem 8.13. The. object (w-Gph, T^^, 11^^) o/Top4,Algj, consisting of the 
monad for Trimble oj-categories together with the fundamental ui-groupoid 
functor n^j, is the terminal coalgebra for Dm- 

Proof. We use Adamek's theorem. We need to consider the limit in Top4,Algjj 
of 

D?J. ^ D%J ^ Dg< 



(20) 



where 1 is the terminal object (1, 1, !) of TopJ, Alg^j. (We also continue to write 
the terminal object of CAT as 1.) We need to show 

i) the limit is (w-Gph, T^, n,^), and 

ii) the limit is preserved by Dm- 

First we note that the above diagram (j20p is isomorphic to our diagram of 
n-dimensional monads and truncations; formally, there are canonical isomor- 
phisms (/„, Ln)n>o in Top4,Alg(j making the following diagram commute 



r)2 I 



Dm! 



-> Dm! 



{lo, to) 



/ Top \ 



U3 



\2-Gph'y 





f Top ^ 




1 1 


(72 

> 




ni 


Ui 

> 






■ 








) 


^1-Gph'^^ 




yO-Gph'^«y 
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with the underlying functors /„ as in the proof of Theorem 12.41 as usual. Also 
as usual, this is true by a straightforward induction: we have 

Dul = (1-Gph, 1, !) ^ (0-Gph, 1, !) 

and as the rightmost square of the diagram commutes, the whole diagram com- 
mutes. 

This shows that the the limit we need to take is over the following diagram 
in ToplAlgd 

... (2-Gph,T^,n^) (i-Gph,Ti,ni) (o-Gph,r^,ni,) 

(21) 

so our aim is to show that the following cone is a limit in TopJ^Alg^j. 

(w-Gph,T^,n„) 




(tr2 

-^(2-Gph,T^,n^) 



-^(i-Gph,Ti,ni) 



-^(o-Gph,r^,nf,) 



(22) 



So far we only know it is a cone in Top4,Alg. We make use of the isomorphism 

ToplAlg^ ^ (Top,l)/MNDd. 
Now the forgetful functor 

(Top, l)/MNDd — > MNDd 
creates limits (Proposition 16. 4|) so it is enough for us to show 

A. the cone above is in fact in (Top, 1) /MNDd, not just (Top, 1)/MND, 
and 

B. the underlying cone is a limit in MNDd. 

The only complicated aspect of this is checking the correct distributiv- 
ity/(co)limit preserving conditions. We proceed in steps. 

1. First note that by definition the diagram (j2ip whose limit we are taking 
is in Top4,Algd, so in particular the underlying diagram 

... > (2-Gph,T;J) > (l-Gph,T{) > (0-Gph,T^) 



is in MNDd. 

2. Also note that the underlying cone of diagram is in MND"'', that 
is, all the truncation maps are weak. This can be seen in the same way as 
the analogous result for the strict case (see proof of Theorem I4.15P — ! is 
certainly weak, and -Dm is seen to preserve weakness just as for Fm- 
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3. Morever the underlying cone in CAT of diagram (1^^ is 



w-Gph 




so we know it is a limit in CAT and at least a cone in CATj. 

4. So we can apply Proposition |Xj6] to conclude that the vertex (oj-Gph, T^i) 
is in MNDd, and that the cone 

(w-Gph,r„) 




• • ■ > (2-Gph, r|) > (l-Gph, Ti) > (0-Gph, T') 

is a limit in both MNDd and MND. So we have shown (B). 

We now prove (A) . We already know that the underlying cone is in MNDd 
and that the sequential diagram is in (Top, 1) /MNDd, so we just need to show 
that the vertex (w-Gph, T^^, n,^) is in (Top, l)/MNDd, and the only missing 
fact is that the functor ^ 

Top — > uj-Cat 

is in CATd not just CAT. We do this by showing it is induced by the univeral 
property of w-Cat in CATd- 

Recall that Alg and Algd each have a right adjoint and so preserve limits 
(Propositions 14.91 and I4.10[) ; thus the diagram of categories of algebras 



w-Cat 




is a limit in both CATd and CAT (as usual we need the latter for the next 
proof); compare with Section [5j Furthermore we have another cone in CATd 
coming from the underlying sequential diagram, that is we have 
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Now the functor makes everything commute (see diagram (|14l) . Defini- 
tion [TTTIl), so must be the factorisation induced by the universal property of 
the above hmit in CATj. Thus we see that 11^^ is also in CATj as required. 

This completes the proof that ([^^ is a limit; it remains to prove that this 
limit is preserved by 

Dm ■■ (Top, l)/MNDd (Top, l)/MNDd. 

Since the forgetful functor 

(Top, l)/MNDd — > MNDd 

reflects limits, it is again enough to show that the underlying cone in MNDd 
is a limit. We use Proposition lA. 61 again. We know: 

1. The diagram is in MND^'' as Dm preserves weakness. 

2. The underlying cone is in CATd as it underlies a cone in MNDd. 

3. The underlying cone is a limit in CAT 

w-Gph = (tj-Gph)-Gph 



0-Gph 




-> 2-Gph 



1-Gph- 



U2 ^ Ul 

so the cone in question is a limit in MNDd (and MND) as required 



□ 



We now deduce our other main theorem: that the category w-Cat of Trim- 
ble w-categories, together with the fundamental w-groupoid functor 11^, is the 
terminal coalgebra for Dq. 

Proof of Theorem 17.141 We use Adamek's Theorem. We have already seen 
(Lemma I7.13P that it suffices to show that ^Top cj-Cat^ is the limit in 
Top/CATp of the diagram 



/ Top \ 



^2 

2-iCat 



/ Top \ 



1-iCat 



Ul 



( Top \ 
0-iCat 



(24) 



and that Dq preserves this limit. 
As the functor 

Top/CATp — > CATp 

refiects limits, it suffices to show that the cone 



w-Cat 




-> n-iCat 



»(n- l)-iCat- 



-> 0-iCat 



(25) 
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is a limit in CATp. Further, as 



CAT„ 



-> CAT 



reflects limits, it suffices to show that this is a limit in CAT, which is true as 
Alg preserves limits (in fact this limit was exhibited in the previous proof). 

To show that Dq '■ Top/CATp — > Top/CATp preserves this limit, we use 
the commutative diagram 



(Top, l)/MNDd 

Alg 

Top/CATd 



Dc 



(Top, l)/MNDd 
Alg 
Top/CATd 



^MND 

Alg 

y 

CAT 



(Lemma 18. 9p . The image of the limit cone (1^51) under Dc is a cone in 
Top/CATd, which we wish to show is a limit cone in Top/CATp. By the 
usual Propositions l6.4l and lA.4l it is enough to show that its underlying cone in 
CAT is a limit. This cone is 



UDc 



( Top \ 



a;- Cat 



/ Top \ 

nL 



n-iCat 



ri>0 



UDcMq 



( Top \ 



V 



w-Gph^ 



/ Top \ 



(tr„.r„) 



n-Gph^" 



/ ri>0 

But C/Z?c-A-lg = Alg[/_DM, and in the proof of Theorem 18. 131 we showed that 



UDm 



( 



\ 



( Top \ 



w-Cat 



/ Top \ 



i-iCat 



>o 



is a limit cone in MND. Since Alg : MND — > CAT preserves limits (Propo- 
sition |4Jl), the result follows. □ 



Finally we characterise T^, the monad for Trimble weak w-categories, di- 
rectly. First we define a series of monads Pk on w-Gph inductively as follows; 
the idea is that Pk is the monad for "composition along bounding fc-cells" . 



-Pq — ^C(uj-G-p\i.Jl^E) 
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• for fc > 1, Pfc = (Pfe-i), = (fc(,^-Gph.n^iJ))fe^ 

where the subscript fc* is shorthand for * apphcd fc times. 

Now, we cannot define T^^ globally using these monads, as it would need to 
be an "infinite composite" . However, at each dimension n, the action of T^j on 
n-cells is given by a finite composite of the Pk ■ 

Theorem 8.14. T^^ is given as follows. For an uj- graph A we have 

• {PA)o = Aq, and 

• forn> 1, (r„A)„ = (Po-Pi • • ■ Pn-lA)n. 
Proof. By the limit cone ((22)) we know 

{TujA)n = (r^tr„A)„ 
and by the definition of (Definition I8.f Op we know 

• T(5 = id 

Unravelling this we get 

_ p(") p(") p(") 

where P^^"^ = (fc((„ _ ^ + i).Gph,ff 
Thus we need to show that 

(PoPi • • • P„-iA)„ = (Po("V(") • . • Pi^\tr„(A))„ 

Thus it suffices to show that for an n-graph B and any k < n 

{P,B)^ = (Pi")p)„ 

that is, on n-cells 

(fc(a;-Gph,n^£;))j., = (fc((„-fc + i)-Gph,n;^_^_^iE))fc, 
i.e. on (n — fc)-cells 

fc(w-Gph,n^£;) = (fc((„ _ + i).Gph,n'„_^^j£;)- 
This follows from Remark |6.7[ which tells us that 

tr^(n„p) = nj,p. 

□ 

Finally note that in the language of we now have an iterative theory of 
(incoherent) n-categories parametrised by the series of operads 

njjP, U[E, Ui^E,.... 

This emphasises the way in which the single operad E is used to parametrise 
every type of composition in Trimble's theory of higher-dimensional categories. 
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A Appendix: Limits of monads 



In this appendix we gather together some technical resuhs about monads. Our 
main purpose is to prove that the hmits we need to calculate in MNDd behave 
in the way one might expect. We begin by proving the following result from 
Section m 

Proposition 14.101 The chain of adjunctions in Proposition \4-9\ restricts to a 
chain of adjunctions 

MNDd 




Proof of Proposition I4.10L We have to show that all three functors restrict 
to the subcategories concerned, and that given an object in one of the subcat- 
egories, the associated unit and counit morphisms also lie in the subcategory. 
The only nontrivial cases are that Alg restricts to a functor MNDd — ^ CATd 
and that, for (V, T) G MNDd, the counit morphism 

IncAlg(V,T) = (V'^,id) > (V,T) 

lies in MNDd- 

To prove these statements, we use the fact that for any (V,T) G MND, 
the forgetful functor : V'^ — > V creates limits, and creates all colimits that 
T preserves. For (V, T) G MNDd, then, G'^ creates finite products and small 
coproducts. It follows that has all finite products and small coproducts, 
and since G^ refiects isomorphisms, V'^ is infinitely distributive. It also follows 
that G"'" preserves and reflects finite products and small coproducts, from which 
it can be shown that the image under Alg of a morphism in MNDd is in 
CATd. Finally, the underlying functor of the counit morphism above is G^ , 
which preserves finite products and small coproducts. □ 

We now build up some technical lemmas. 

Lemma A. 2. Let I be a category and R : I — > CAT a functor. Then any limit 
cone on the diagram R is also a 2-limit cone. 

(We use "2-limit" in its traditional, strict, sense.) 

Proof. See Kelly [TT]. An elementary direct proof is also straightforward. □ 

Given a class % of colimits and a class £ of limits, denote by CATgc,£ the 
subcategory of CAT consisting of the categories with, and functors preserving, 
3C-colimits and ^-limits. The following lemma is easily verified and well known. 

Lemma A. 3. The inclusion CATx.c — ^ CAT refiects limits. □ 

The lemma can also be explained in terms of 2-monad theory. For a 2-monad 
S" on a 2-category 6, let Alg*'^(5) be the category of 5-algebras and their 
weak (pseudo) morphisms. Then the forgetful functor Alg*''(5') — > 6 refiects 
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2-limits. For a suitably-chosen 2-nionad S on CAT we have an equivalence 
Alg^'*(S') ~ CATjc,^, under which the forgetful functor corresponds to the 
inclusion into CAT. The lemma follows. 

Let CATc be the subcategory of CAT consisting of the categories with, and 
functors preserving, small coproducts. 

Proposition A. 4. The inclusions 

CATp c — > CAT, CATc ^ — > CAT, CATd ^ — > CAT 

all reflect limits. 

Proof. Lemma lA.31 proves the first two cases. It also implies that the inclusion 
CATpc — > CAT reflects hmits, where CATpc is the subcategory of CAT 
consisting of the categories with, and functors preserving, finite products and 
small coproducts. The inclusion CATd — ^ CATpc also reflects limits (being 
full and faithful), proving the third case. □ 

For a 2-category C, let Mnd(C) be the category of monads in C and their lax 
morphisms, and let Mnd™'^(C) be the subcategory consisting of only the weak 
morphisms. 

Proposition A. 5. Let G be a 2-category, I a category, and (Ai,Ti)i^i a diagram 
m Mnd"''(e). Let 

((AT) (A„r,)) (26) 

be a cone in Mnd (e). Suppose that 

(a A,) (27) 

is a 2-limit cone in 6. Then \2b\) is a limit cone in Mnd(C). 

This result also has a (partial) explanation in terms of 2-nionad theory. For 
many 2-categories 6, including CAT, there is a 2-monad on C such that (with 
the obvious notation) 

^jgwk(^^ ^ Mnd*'^(e), Alg'^''(S') ^ Mnd(e) 

and S has rank. The forgetful functor Alg"''^(S') — > 6 reflects 2-limits, so 
the proposition will follow as long as the inclusion Alg"'^(S') — > Alg'^''(5) 
preserves limits. We know from [T2] that this inclusion has a left biadjoint, 
and so preserves ftdimits, and that the inclusion Alg"*''(S') = — > Alg'''''(5) of 
strict algebras has a left adjoint, and so preserves limits. These facts are not 
quite what we need, but at least make the result unsurprising. In any case, the 
following proof is elementary. 

Proof. Let 

((5,5) ^^(A„T.)) 

V / iGl 

be a cone in Mnd(C). Since (P7)) is a 2-limit, and in particular a limit, there is 
a unique morphism Q : B — > A such that 

Q^ = (b ^ A > A,) 
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for all i e I. 

We claim that there exists a unique 2-cell k such that 

Qi 



B 



B 



A- 



-> Ai 




for all i e 1. Indeed, this equation is equivalent to 





for alH S I (using the fact that {Pi,TTi) is a weak morphism of monads). By the 
2-limit property of (l?7l) . the claim holds as long as the 2-cells 




on the right-hand side form a morphism of cones. This is a straightforward 
check, proving the claim. 

It is also straightforward to check that the pair (Q, k) satisfies the axioms 
for a morphism of monads. The result follows. □ 

We now deduce a result that we have used repeatedly for calculating limits 
in MNDd and related slice categories. To a first approximation it says that 
the forgetful functor MND — > CAT reflects limits. One might expect this by 
some kind of 2-monadicity, an object of MND being an object of CAT equipped 
with extra structure. But since the morphisms in MND are lax, and since we 
are interested in MNDd as well as MND, the statement is more complicated. 

Proposition A. 6. Letl be a category, let {Ai,Ti)i^i be a diagram mMNDj*^, 
and let 



iA,T) (^A^^T,) 



be a cone in MND"""^. Suppose that the cone 

A, 



[A 

lies in CATd and is a limit cone in CAT. Then: 
i) {A,T) £ MNDd 

ii) the cone \28\) is a limit cone in both MND and MNDd- 



(28) 



(29) 
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Proof. For we have to show that T: A — >A preserves small coproducts. 
Composing T with the cone ([^^ gives a cone 



A 



PiT 



-> A, 



(30) 



in CAT. In fact this cone lies in CATc, since for each i e I we have an 
isomorphism 

A — >A, 




and the functors T,; and Pi are, by hypothesis, both coproduct-preserving. 

The cone is a limit in CATc as weU as CAT, by Proposition IA.4I 
Hence T, as the unique morphism of cones from pop to ([^^ in CAT, preserves 
coproducts. 

For ([iil, we know from Lemma FA. 21 and Proposition IA.5I that the cone ((28)) 
is a limit in MND. We have to show that it is a limit in MNDd. In other 
words, we have to show that given an object (25, S) G MNDd and a morphism 



(Q,7c): (03,5) 
in MND such that each composite 



{AT) 



(03,5) (yi,r) {A,,T,) 

lies in MNDd, the original morphism {Q,k) also lies in MNDd- But a mor- 
phism in MND lies in MNDd if and only if its underlying functor lies in CATd, 
so this follows from the fact that the inclusion CATd ^ — ^ CAT reflects limits 
(Proposition IA.4|) . □ 
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